Dewey không được liệt kê tên tuổi trong Đài tưởng niệm Cựu chiến binh Việt Nam ở Washington, D.C. vì Bộ Quốc phòng Hoa Kỳ đã ra phán quyết rằng cuộc chiến này chính thức bắt đầu, theo quan điểm của người Mỹ, là vào ngày 1 tháng 11 năm 1955, sau khi Hoa Kỳ tiếp nối từ sau thất bại của Pháp tại Điện Biên Phủ.

Tên của Dewey được liệt kê trên bảng ghi tên những người mất tích tại Nghĩa trang và Đài tưởng niệm Hoa Kỳ Manila thuộc Ủy ban Di tích Chiến trận Hoa Kỳ với tên gọi "Thiếu tá Albert P. Dewey".[22] Tên của ông cũng được ghi trên bia tưởng niệm của cha mẹ mình tại Nghĩa trang Quốc gia Arlington.[23]

Dewey còn được tưởng nhớ trong một dòng chữ trên một trong những bức tường ở Nhà thờ chính tòa Quốc gia Washington nói rằng ông đã tử trận tại Đông Dương năm 1945.

Dewey cũng được tưởng niệm trong một nhà nguyện phụ ở Nhà thờ Bayeux.

Sau khi ông qua đời, cuốn sách phi hư cấu của Dewey có tựa đề As They Were (tạm dịch: Khi họ đến) kể về cuộc sống ở Paris trước chiến tranh,[24] được xuất bản với sự giúp đỡ của người vợ góa Nancy và gia đình Rockefeller.

Ngoài ra, cuốn Fatal Crossroads: A Novel of Vietnam 1945 (tạm dịch: Ngã tư tử thần: Tiểu thuyết Việt Nam năm 1945) năm 2005 dựa trên thời gian và cái chết của Dewey ở Việt Nam và được viết bởi nhà báo kiêm người bạn của gia đình Dewey là Seymour Topping. Topping dành tặng cuốn sách này cho Dewey và đồng nghiệp O.S.S. Ông cũng trở lại thăm Việt Nam cùng với con gái của Dewey là Nancy và chồng mình.[25]